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Abstract 

A description of complete normal varieties with lower dimensional torus action 
has been given in |AHS08j . generalizing the theory of toric varieties. Considering 
the case where the acting torus T has codimension one, we describe T- invariant Weil 
and Cartier divisors and provide formulae for calculating global sections, intersection 
numbers, and Euler characteristics. As an application, we use divisors on these so- 
called T-varieties to define new evaluation codes called T-codes. We find estimates 
on their minimum distance using intersection theory. This generalizes the theory of 
toric codes and combines it with AG codes on curves. As the simplest application of 
our general techniques we look at codes on ruled surfaces coming from decomposable 
vector bundles. Already this construction gives codes that are better than the related 
product code. Further examples show that we can improve these codes by constructing 
more sophisticated T-varieties. These results suggest to look further for good codes on 
T-varieties. 



1 Introduction 

An important class of linear codes is the class of Algebraic Geometry Codes, introduced 
by Goppa in 1981. These codes arise by evaluating global sections of a line bundle on 
a curve over ¥ q at a number of F g -rational points; good estimates on the dimension and 
minimum distance of such codes can be obtained by using the theorem of Riemann-Roch. 
Such codes have since been generalized to higher-dimensional varieties. It is however often 
difficult to obtain non-trivial estimates on the parameters of such codes. One class of varieties 
where non-trivial estimates have been made is that of toric varieties, which one can describe 
combinatorially. 

Toric varieties have been generalized in 1()(i and |AHS08] to so-called T-varieties, 
which are normal varieties admitting an effective m-dimensional torus action. T-varieties 
can then be described by a variety Y of dimension dim X — m along with combinatorial data 
called a divisorial fan. If the acting torus has codimension one, Y is then a curve. The aim 
of this paper is to analyze certain evaluation codes on such varieties; we shall call these codes 
T-codes. 

In short, a T-code over ¥ q is constructed from: 
• a curve Y over ¥ q ; 
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• a so-called divisorial poly tope (cf. definition 13.81) . essentially a concave function h* : 
□/, — > DwqY where □/, is a polytope with vertices in some lattice M = Z m and h* 
satisfies some additional conditions; 

• and a set V = {Pi, . . . , Pi} of F g -rational points on Y. 

Assuming that the support of h*(u) is disjoint from V for each ueD/,n M, we can define 
the T-code C(Y, ft,*, P) as the sum of a number of product codes: 

C(Y,h*,V):= Yl Cu®C(Y,h*(u),V) 

ueD h nM 

where C u is the [(q - l) m , 1, (q - l) m ] code generated by (t u ) te r v ^m and C(Y,h*(u),V) is 
the AG code corresponding to the curve Y, divisor h*(u), and point set V. By interpreting 
C(Y, h*, V) as the image under a linear map of the Riemman-Roch space of a divisor on a T- 
variety, we are able to give non-trivial estimates for the dimension k and minimum distance 
d of this code. 

We begin in section [2] by recalling the basic theory of T- varieties. We then proceed to 
describe divisors and intersection theory on T- varieties in section [3j In particular, we describe 
all T-invariant Cartier and Weil divisors combinatorially, calculate the global sections of a 
T-invariant Cartier divisor, and determine exactly when a T-Cartier divisor is (semi-)ample. 
Furthermore, we provide formulae for calculating intersection numbers and for the Euler 
characteristic of a line bundle. The theory of this section is analogue to that of divisors 
on toric varieties and is essential for estimating the parameters of the evaluation codes we 
construct. 

In section HI we define T-codes and show how to estimate dimension and minimum 
distance, providing upper and lower bounds for both parameters. We give special attention 
to the case of two-dimensional T-varieties, where we provide a better lower bound for the 
minimum distance. 

Finally, we provide a number of examples in section [51 We first consider T-codes coming 
from those ruled surfaces corresponding to a rank two decomposable vector bundle. In 
particular, we show that some of these codes have better parameters than those estimated 
for the product of a Reed-Solomon and a one-point Goppa code. In a second example, we 
show how one can use the Hasse-Weil bound to improve the lower bound on the minimum 
distance. This example also shows that there are better T-codes than those coming from 
ruled surfaces. In a final example, we describe a T-code over F7 whose parameters are as 
good as any known linear code. 

2 The Theory of T- Varieties 

First we recall some facts and notations from convex geometry. Here, N always is a lattice 
and M := Horn (A, Z) its dual. The associated Q-vector spaces iV <g> Q and M ® Q are 
denoted by Nq and Mq respectively. Let a C JVq be a pointed convex polyhedral cone. A 
polyhedron A which can be written as a Minkowski sum A = tt + o of a and a compact 
polyhedron tt is said to have a as its tail cone. 
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With respect to Minkowski addition the polyhedra with tail cone a form a semigroup 
which we denote by Pol^(iV). Note that a G Pol^(iV) is the neutral element of this semigroup 
and that is by definition also an element of PoLj(iV). 

A polyhedral divisor with tail cone a on a normal variety Y is a formal finite sum 

D 

where D runs over all prime divisors on Y and A D G PoLt. Here, finite means that only 
finitely many coefficients differ from the tail cone. 

We may evaluate a polyhedral divisor for every element u G cr v n M via 

T>{u):=y min {u,v)D 

in order to obtain an ordinary divisor on LocP. Here, LocP :—Y\ (IJa d =0 D) denotes the 
locus of V. 

Definition 2.1. A polyhedral divisor T> is called C artier if every evaluation T>(u), u G 
cx v n M, is Cartier. 

To a Cartier polyhedral divisor we associate a M-graded /c-algebra sheaf and consequently 
an affine scheme over LocV admitting a T A/ -action: 

X := X(V) := Spec LocV 0{V{u)). 

From [AH06J we know that this construction gives a normal variety of dimension dim iV + 
dimF admitting a torus action of T N with LocP as its good quotient. 

Moreover, for every affine normal variety X there exists a polyhedral divisor T> such 
that X = Specr(X(P), Cx(x>))- X and X coincide if X admits a torus action with a good 
quotient. 

Definition 2.2. Let V = ^ D Ad ® D, V = ^ D A' D ® D be two polyhedral divisors on Y. 

1. We write T>' C T> if A' D C holds for every prime divisor D. 

2. We define the intersection of polyhedral divisors 

V n V := ^2(A' D n A D ) <g) D. 

D 

3. We define the degree of a polyhedral divisor 

degP:=^A D . 

D 

4. For a (not necessarily closed) point y G Y we define the fibre polyhedron A y := T> y : = 
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5. We call V a face of T> and write T>' -< T> if T>' y is a face of £> y for every y EY. 
Assume T> ! dT>. This implies 

0{V'{u))^ 0(V{u))) 

u£a v nM uea v nM 

and we get a dominant morphism X(P') — > X(T>). 

Proposition 2.3 ( AHS08J, Prop. 3.4, Rem. 3.5). This morphism defines an open embedding 
if and only ifV~<V holds. 

Definition 2.4. Consider a smooth projective curve Y. A fansy divisor is a formal finite 
sum 

s = ^2z P ®z 

such that: 

1. Hp are polyhedral subdivisions covering Nq and sharing a common tail fan; 

2. Finite means here that for all but finitely many points, Hp equals the tail fan. 

Consider a finite set of polyhedral divisors S, such that T> y T>' n T> -< V for every pair 
V,V G S. Assume furthermore that their polyhedral coefficients Dp form the subdivisions 
Hp of a fansy divisor. 

From such a set we may construct a scheme X(H) by gluing X(P)s via 

x(x>) <- x(x> n x>') -> x(x>')- 

Note that we had to check the cocycle condition, this is done in |AHS08I Thm. 5.3]. From 
theorem 7.5 ibid, we know that we get a complete variety this way. 

This variety is uniquely determined by the underlying fansy divisor. Different sets S 
correspond to different open coverings. Therefore, we may denote the resulting variety by 
X(H). 

Theorem 5.6 in [AHS08J tell us that for every normal T- variety X with dimX = dimT+1 
we may find a fansy divisor H and a proper birational map X(H) — > X. If X admits a good 
quotient under the torus action this morphism turns out to be the identity. 

Remark 2.5. For a fansy divisor H and an open covering {Ui]i & i of Y we can find a set S 
as above, such that for every De5 there is a % G / such that LocX> = Ui. 

Example 2.6. Let Y be a smooth projective curve and Q±, Q2 G Y two points. We consider 
the fansy divisor H given by the coefficients in figured! X(H) is a complete surface with one 
dimensional torus action. 

Example 2.7. We consider the fansy divisor on P 1 given by the coefficients in figureEJ X(H) 
is a complete (singular) threefold with two-dimensional torus action. 
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(a) S Ql (b) Sq 2 

Figure 1: The fansy divisor of a surface 
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-3 -2 -1 1 2 3 -3 -2 -1 1 2 3 -3 -2 -1 1 2 3 



(a) S (b) (c) Si 

Figure 2: The fansy divisor of a threefold 

3 Divisors and Intersection Theory on T- Varieties 

From now on we shall only consider torus actions of codimension one; we will study them 
via fansy divisors. 

3.1 Cartier divisors 

Let E C Nq be a complete polyhedral subdivision of N consisting of tailed polyhedra. We 
consider continuous functions h : |E| — > Q which are affine on every polyhedron in E. Let 
A G E be a polyhedron with tail cone 5. Then h induces a linear function on 5 = tail A 
by defining h^(v ) := h(P + v ) — h(P) for some P G A. We call h$ the linear part of h\ A . 

Definition 3.1. An (integral) support function on a polyhedral subdivision E is a piecewise 
affine function as above with integer slope and integer translation. To be precise: for v G |E| 
and fceN such that kv is a lattice point we have kh{v) G Z. The group of support functions 
on E is denoted by SF^. 

Let S be a divisorial fan on a curve Y . For every P G Y we get a polyhedral subdivision 
Ep consisting of polyhedral coefficients. We consider SF(S), the group of formal sums 
J2 PeY hpP with 

1. hp G SF Sp a support function of the P-slice of S. 

2. all hp have the same linear part h . 

3. hp differs from /i for only finitely many points P EY. 

We refer to this fact by calling this sum finite and we omit those summands which 
equal h . 

Definition 3.2. A support function h G SF(S) is called principal if h(v) = (u,v) + D, 
with u G M and D is a principal divisor on Y. By h{v) = (u,v) + D we mean that 
hp{v ) = (u, v) + ap, where D = J2 P apP. 
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If h = J] hpP G SF(H) we consider a covering {Yi} of K such that P is a principal divisor 
on the Yi for every P E Y with Zip 7^ h , and such that every Yi contains at most one of 
these points. 

We may find a set S as above which is compatible with this covering and induces S. 
Now we choose a T> G 5 with LocI> = Yj and hp ^ ho. hp is an affine function on every 
polyhedron in 5p so we get —hp\z> P {v) = (v,u) + a for some u E M and a G Z. Assume 
that div(/) = aP on 3^; then / • x" G if(X(X>)) T defines a T-invariant principal divisor 
.f/p on X(X>). These principal divisors fit together to a Cartier divisor on X(H). Here 
K(X(V)) T : = ® ugM K (Y) ■ x u ^ r(X(X>)) denotes the ring of invariant rational functions 
on X(X>). In this way the group of integral support functions on H corresponds to that of 
invariant Cartier divisors on X(S). 

3.2 Weil divisors 

In general there are two types of T-invariant prime divisors, namely those which consist 

1. of orbit closures of dimension dimT; 

2. and of orbit closures of dimension dimT — 1. 

Proposition 3.3. IfV is a polyhedral divisor on a curve with tailcone a, there are one-to-one 
correspondences 

1. between prime divisors of type[J\ and pairs (P,v) with P a point on Y and v a vertex 

2. between prime divisors of type [H and rays p of o with deg T> R p = 0. 

Proof. Consider the quotient map tt : X — > LocT>. In [A H06] the orbit structure of the fibres 
of tt is described. Thus, we know that faces F -< T> y correspond to T-invariant subvarieties 
of codimension dim(T) in n y := 7r _1 (y). The correspondences follow by using this for closed 
points and the generic point, respectively. □ 

Remark 3.4. We may also describe the ideals of prime divisors in terms of polyhedral 
divisors: 

1. For prime divisors of type [1] corresponding to a vertex (P,v), the ideal is given by 

Ip,v = T(Y,0(V(u))) H {/ I ord P (/) > (v,u)}. 

uea v 

2. For prime divisors of type [2], the corresponding ideal is generated by all multidegrees 
which are not orthogonal to p: 

I P = T(Y,0(V(u))). 

u€a v \p ± 
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Proposition 3.5. Let h = J^ph-P correspond to the Cartier divisor Dh on X(V). The 

corresponding Weil divisor is given by 

-^2h {n p )p- ^2n(v)h P (v)(P,v), 

P (P,v) 

where /i(v) is the smallest integer k > 1 such that k ■ v is a lattice point. This lattice point 
is a multiple of the primitive lattice vector n v : p{y)v = e{v)n v . 

Proof. This is a local statement, so we will pass to a sufficiently small invariant open affine set 
which meets a particular prime divisor. If we translate this to our combinatorial language 
and we consider a prime divisor corresponding to (P, v ) or p then we have to choose a 
polyhedral divisor V -< V e S such that v is also a vertex of V' p or p is a ray in tailD', 
respectively. 

So we restrict to following two (affine) cases: 

1. V is a polyhedral divisor with tail cone a = and a single point A P = {v} C iV as 
the only nontrivial coefficient. Moreover, Y is affine and factorial. In particular, P is 
a prime divisor with (local) parameter t P . 

2. V is the trivial polyhedral divisor with one dimensional tail cone p over an affine locus 
Y. 

In the first case we may choose Z-Basis ei, . . . , e m of TV with e\ — n v . Consider the dual 
basis el, ... , e* m . By definition e(y) and p{y) are coprime so we will find a, b G Z such that 
a/x(v) + te(f ) = 1. In this situation y := t a P x be ^ is irreducible in 

T(O x ) = T(0 Y )[y, 4 eW ^^^, • • • , x ±e H 

and defines the prime divisor (P,v). We consider an element tpX u with u = J2i^i e i- The 
l/-order of tpx" is 

e(v)X 1 + p(v)a = p(v)((u, v) + a), 

because = y ^)^+^)^(tp £{v) x^ v ^) Xia+ba , and (^V^) is a unit. 

In the second case we choose a Z-basis e±, . . . , e m of iV with ei = n p . We once again 
consider the dual basis e*, . . . , e^. In this situation 

r(0x) = r(o y )[x e *,x ±e ^...,x ±e H- 

Now (x 6 *) defines the prime divisor p on X. For a principal divisor / • x° \ the x e i-order 
equals the ej-component of -u, i.e. (u,n p ). □ 

Example 3.6. For our threefold example we consider _D ft where h , h^, hi are given by the 
tropical polynomials 

ho = oox^^^eoox^^^eoo^'^eoox^'^eiox^-^ei©^ " 1 ) 

/loo = (-2)©a; ( - 1 ' o) ©(-2)0^- 1 ' 1 )©(-l)0x( o ' 1 )©(-l)0 a ;( 1 ' )© 

©(-2)0x (1 '- 1) ©(-2)© a : (o '- 1) 
h x = l0x ( " 1 ' o) ©l0a; { " 1 ' 1) ©O0a; (o ' 1) ©O0a; (1 ' o) ©O0a; {1 '" 1) ©O0a; (o '" 1) 
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where we are using the tropical semi-ring with operations © = min, = +. These support 
functions are pictured in figure El The Weil divisor corresponding to D h is J2 P D p + 2D( OOt0 ) + 
2-D(oo,(-i,-i)) ■ This is the anti-canonical divisor of X := X(S) [PS08J. 




(a) h (b) /ioo (c) h x 



Figure 3: Support functions for a T-threefold 
3.3 Global sections 

For a support function h on X we may consider the M-graded vector space of global sections 
of D h 

L ( D h) = ®L{D h ) u := T(X,0(D h )). 

The weight set of L(Dh) is defined as the set {u G M \ L(D) U ^ 0}. For a Cartier divisor 
given by h G T-CaDiv(S) we will bound its weight set by a polyhedron as well as describe 
the graded module structure of L(D). 

Consider a support function h = Y2phpP with linear part ho- We define its associated 
polytope 

D h := D ho := {uE M Q \ (u,v) > h (v) V^} 
and associate a dual function h* : D/j — > Dwq Y via 

h*(u) := '^^h* P (u)P := \J min vert (u — h P )P, 
p p 

where min vert (M — hp) denotes the minimal value of u — hp on the vertices of Hp. 

Remark 3.7. Let h be a concave support function. Every affine piece of hp corresponds to 
a pair {u, —a u ) C M x Z. h* P is defined to be the coarsest concave piecewise affine function 
with h* P (u) = a u . 

We can reformulate this in terms of the tropical semi-ring with operation © = min, = 
+ . We might think of the hp as given by tropical polynomials © we /(— a w )&x w , then 
Oh = conv(J) and h* P (w) = a w , i.e. T h * is the reflected lower newton boundary of the 
tropical polynomial for hp. 

Definition 3.8. A divisorial polytope h* is a pair consisting of an ordinary polytope C Mq 
and a concave piecewise affine function h* : O h — > Div^ Y such that 
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1. deg h*(u) > for all vertices u of H h , 

2. some multiple of h*(u) is principal in case of deg h*(u) = for a vertex u. 

3. D/j is a lattice polytope as is conv(T/jjJ for each P G Y . 

Let Dg, D/j G Mq be polytopes. For any concave piecewise affine functions g* : D 9 — > 
DivQ y and /i* : □/> — > DivQ K we define their sum g* + h* to be the piecewise affine concave 
function on \3 g + given by 

(g* P + h* P ){u) = ma.x{h* P (w) + gp{w') \ u = w + it/}. 

Remark 3.9. For g,h G SF(E), one easily checks that 

and that 

g* P (u) + h P (u) <(g + h)* P (u) 

for all P G y and all u G C^ + D^. Furthermore, if hp and #p are convex, they correspond to 
tropical polynomials /, /'. It follows then that (g + h)p corresponds to /©/'. Its reflected 
lower newton boundary is exactly the graph of (g + h) P , thus the equality 

{9 + h) P = g* P + h* P 

holds. 

To a divisorial polytope h* we might associate a fansy divisor H and support function 
h on H such that /i* corresponds to h in the way given above. Indeed, to every hp we can 
associate a tropical polynomial / := ©( U)(Xu )(— a u )Ox u , where (u,a u ) runs over the vertices 
of r^*). This polynomial induces via evaluation a piecewise affine function and a polyhedral 
subdivision E P of N. 

Remark 3.10. If we remove condition [3] from the definition of a divisorial polytope (defini- 
tion [XH]), the association in the above paragraph gives us a Q-Cartier divisor. 

For every fansy divisor there exists a smooth refinement, i.e. a fansy divisor 5' such that 
every Sp is a refinement of Sp and X(H') is smooth [Sii608j. Every support function h on 
H is obviously also a support function on 5'. Thus, for a given divisorial polytope h* we 
might alway consider a smooth fansy divisor H and a support function h on it such that the 
associated dual function equals h*. 

Example 3.11. We now revisit our threefold example. Figure H] shows a sketch of h*. We 
show a refinement of the fansy divisor in figure [5] which gives a smooth threefold. 

Proposition 3.12. Let h G SF(E) be a Cartier divisor with linear part ho. Then 

1. The weight set of L(Dh) is a subset ofdh- 

2. for u G Dh we have 

L{D h ) u = T{Y,0{h*{u))). 
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(a) h* (b) h* x (c) h{ 

Figure 4: h* for a T-threefold 



-3-2-10123 



-3-2-10123 



(a) % 



(b) 



-3 -2-10 1 

(c) ~[ 



Figure 5: A refined polyhedral divisor 



Proof. By definition of 0(D h ) we have 

v(x,o(D h )) T = { x u f | div( x v) -J2 h °Mp- Z)^«)M«)(^«) > o}- 

But div(x u /) = EpK^P + E^M^XK^) +ord P (/))(P,u), so for X u f e we get 
the following bounds: 

1. (u,n p ) > /i (wp) V p 

2. ordp(/) + (u,v) > h P (v) V (P) „) 

The first implies that w G D M, the second that ordp(/) + (u — hp)(y) > V (P, v). □ 

Definition 3.13. For a cone o~ G ^ of maximal dimension in the tail fan and a P G Y we 
get exactly one polyhedron A p G S P having tail a. 

For a given concave support function h — hpP We have 

h P \A P = (;u h (a)) + a h P (a). 

The constant part gives rise to a divisor on Y: 

p 

Proposition 3.14. A T-Cartier divisor h = ^2,hp G T-CaDiv(S) is (semi-) arable if and 
only if all hp are strictly concave (concave) and —h\ a (0) is (serai-) arable for all tail cones 
a, i.e. deg — h\ a (0) = —^2 P o, P (a) > (or a multiple of — h\ a (0) is principal). 
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Proof. We first prove that semi-ampleness follows from the above criteria. Because h is 
(strictly) concave the same is true for ho. This implies that the u h (a) are exactly the 
vertices of D h and h*(u h (a)) = h\ a (0). 

The semi-ampleness for h*(u), u e D h (1 M follows from the semi-ampleness at the 
vertices. Indeed if D, D' are semi-ample divisors on Y this is also true for D + \(D' — D) 
with < A < 1. 

Every vertex (u, a u ) of corresponds to an affine piece of hp of the form (u, ■) — a u . 
If we let / be such that div(/) = a u P on LocT> for some T> 6 S we then have Dh\x(v) = 
div(/ -1 x~ w ) (see |3.1 on page 6| ). A point (u, a u ) G M x Z is a vertex of h* exactly if (ku, ka u ) 
is a vertex of (k ■ h)*. Hence, after passing to a suitable multiple of h we may assume, that 
h*(u) is base-point free with / being a global section which generates 0(h*(u)) on LocD. 
Thus fx u is a global section of 0(D h ) which generates 0(D h )\^ v y 

To show the other direction, i.e. that semi-ampleness implies the above criteria, assume 
that hp is not concave. Then this is true also for every multiple of £ ■ hp and hence there 
is an affine piece (u, ■) — a u of £hp such that a u > (£hp)*{u). This means there is no global 
section f\ u such that div(/) = a u P. But this contradicts the base-point freeness of D ih and 
hence the semi-ampleness of Dh. 

To get the statement for ampleness note that a support function /i on a polyhedral 
subdivision is strictly concave if and only if for every support function h' there is a k ^> 
such that h' + kh is concave. □ 

Corollary 3.15. X(5) is projective if and only if allSp are regular subdivisions, i.e. admit 
a strictly convex support function. 

Remark 3.16. We see from proposition 13. 141 that for h e SF(E), if the T-invariant divisor 
Dh is semi-ample, the corresponding dual function h* is in fact a divisorial polytope. Con- 
versely, if h* is a divisorial polytope, the associated divisor on the associated T-variety is 
semi-ample. 

3.4 Intersection numbers 

Definition 3.17. For a divisorial polytope h* we define its volume to be 




For divisorial polytopes hi 



. , hi we define their mixed volume by 



V(h\, .... h' k ) 



E(-d 



i-l 



E vol (^ + ■ • ■ + hi) 



i=i 



Proposition 3.18. Assume that on X Kodaira's Vanishing Theorem holds. 



1. If Dh is semi-ample, for the self-intersection number we get 



(D h ) (m+1) = (m + l)!vol/i*. 
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2. Let hi, ... , h m+ i define semi-ample divisors Di on X(E). Then 

(Di...D m+ i) = (m + iy.V(hl,...,h* m+1 ). 



Proof. If we apply (pQ) to every sum of divisors from Di, . . . , D m+1 we get (j2J) by the multi- 
linearity and symmetry of intersection numbers. 
To prove (CEJ) we first recall that 

( rn _i_ i M 

(D h ) m+1 = lim { —^ X (X,0(uD h )), 

V— >0O ylll-Ti. 

but for projective X := X(H) and nef divisors the ranks of higher cohomology groups are 
asymptotically irrelevant [DemOll Thm. 6.7.] so we get 

{D h ) m+1 = lim { ^±^h\X,0(uD h )). 
Note that (uh)*(u) = v ■ h*(^u). Now we can bound h° by 

(deg[uh*(lu)\-g(Y) + l)<h (O(uD h ))< ^ deg^/i* (Ju)J + 1. (1) 

u£vO h nM ueiyD h nM 

On the one hand we have 

lim (m+ ^ 1)! y deg[uh*au)\ = lim (m + 1) ' V -deg[uh*(u)\ 



(m + 1)! / h* vo1 Mm 
'□ft 



On the other hand, for any constant c we have 



hm — c = c ■ hm = 0. 

ueuD h nM 

Thus, if we pass to the limit in (CD), the term in the middle has to converge to vol h*. □ 

Remark 3.19. The theorem allows us to compute intersection numbers in characteristic 
as well as on T-surfaces in positive characteristic because Kodaira's vanishing theorem holds 
in these cases. We believe that the theorem holds as well for positive characteristic in higher 
dimensions; work is being done to show that the vanishing theorem holds there. 

Corollary 3.20. Let h G SF(E) and let C be any one-cycle rationally equivalent to the 
intersection of Cartier divisors, each of which can be expressed as an integer linear combi- 
nation of semi-ample Cartier divisors. Then Dh ■ C is equal to Dh+p-Q ■ C for all points 
P,QeY. 
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Proof. We have 



D h+P -Q -C=(D h - D_ P + D_ Q ) ■C = D h -C-D_ P -C + D_ Q -C 

so it is sufficient to show that D_p ■ C = D_q ■ C. Now, D_p and D-q are semi-ample, so 
we can apply proposition 13.181 Using the fact that vol((-P)* + h*) = vo\((—Q)* + h*) for 
all h G SF(E) gives the desired equality. □ 

Example 3.21. We know by proposition 13.141 that Dh in our threefold is ample. We have 
vol/i* = 21. Hence, X is Fano of degree 21. 



3.5 Genus of Curves on Surfaces 

Let X = X(E) be a two-dimensional T-variety and let h G SF(E) be a support function 
on S. For any curve C G \Dh\, we show how to calculate the arithmetic genus g{C). As a 
corollary, we can calculate the Euler characteristic x(X, O(Dh)) if X is smooth. 

Definition 3.22. For any h G SF(E), let 

iiA h* P := J2 #{ aeZ >ol«<i^«)l}-T^TTT 

for each point P G Y, where n° h is the interior of D^. Furthermore, let 

int h* := int hp. 

p& 

Definition 3.23. For any h G SF(E), let 

for any point P G F and let 

#/»*:= ^ deg^HJ = ^#/ip. 

Remark 3.24. Note that int hp is the number of "interior" lattice points between the graph 
of hp and counted with their signs, where lattice points in height are counted as long as 
they aren't on the boundary of D^. Similarly, if #h* p (h) > for all u G D^, j^hp is the sum 
of the number of lattice points between the graph of #h* p and 0, where we count no lattice 
points in height but all lattice points lying on the graph of hp. 

We will use the following lemma: 

Lemma 3.25. With notation as above, 2 ■ vol hp = int hp + #hp for all P G Y . It follows 
in particular that 2 • vol h* = int h* + j^h* . 
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Proof. Fix some P EY . Suppose now that h* P (u) > for all u E D h and set 

A = conv{{(«,/iM«))}U{(«,0)}}, 

where u E CU. This is a convex polytope in Mq, where M' = M x Z. Pick's theorem 
tells us that 2 • vol A + 2 = #(A n M') + #(A° n M'). Now vol A = vo\h* P , #(A n M) = 
#/ip + #(□,, n M), and #(A° n M) = int Zip - #(D h n M) + 2, so the desired equality 
follows. For general hp, choose j such that h* P {u) := h* P (u) + j > for all u E D h . Then 
2 ■ vol Zip = int hp + #/ip and for j* P {u) := j we have 2 • vol jp = vatjp + #jp. Since vol, 
int, and # are additive at least for integer- valued functions, the desired equality follows for 
h* p = h* P - j* P . □ 

We are now able to prove the following proposition: 

Proposition 3.26. Let h E SF(E) be any support function such that D h is semi-ample. 
Then for C E \Dh\, the arithmetic genus of C is given by 

g(C) = int h* + l + vo\n h -(g(Y)-l), 

where g(Y) is the genus ofY. 

Proof. Without loss of generality, we can take the curve C to equal Dh- Indeed, arithmetic 
genus is invariant under rational equivalence and since \Dh\ isn't empty, it must contain 
some T-invariant effective divisor. We compare the genus of C with that of a comparable 
curve Co on X := Y x P 1 and then compute the genus of Co directly. To begin with, note 
that we can find monoidal transformations 7Tj : Xi — > X«_i 1 < i < k such that; 

1. Xi is a T- variety ; 

2. 7Tj is T-equivariant; 

3. There is a birational T-equivariant morphism <p : Xk — > X. 

This is done as follows: Let £ be the fan {Q>o, Q<o ; {0}}- • • and let E p := E for all points 
P E Y. Then X = X(E°). Each morphism tti corresponds to an additional subdivision 
in the fan S*" 1 at exactly one point. Thus, we keep on refining until we get a S fe which is 
a smooth common refinement of S and S°; this gives us our morphism tp. Finally, we let 
7i : Xk — > Xq be the composition of the 7Tj's. 

We now pull back C to Ck '■= tp*{C). Thus we now have Ck = Dh, where h is now 
considered as a support function on E k . Furthermore, this doesn't change the arithmetic 
genus, that is, g(C) = g(Ck). Define now inductively C_i = n^iCi) for 1 < i < k. One 
easily checks that C = D-^, where h E SF(E°) is the support function given by the divisorial 
polytope h* P := max^g^ h* P {h) with LTr := Oh- Note that since C is semi-ample, each C is 
semi-ample as well. We will now calculate the difference between g(Ck) and g(Co). 

We first consider a special case, namely, suppose that hp is trivial everywhere except for 
at two points Q\ ^ Q 2 . If Y — P 1 , all the varieties Xi and X are toric. In this case, the 
divisor Dh can be understood in toric terms as the polytope 

A h := convr A * UT » 
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and corresponds to At, which is defined in a similar manner. Then 

g(C k )-g(C )=I(A h )-I(A~ h ), 

where 1(A) is the number of interior lattice points of A, see for example [LS06J, prop. 5.1. 
But we have I (Ah) = int h*q i + int hg — H M) and a similar equation for h, which 

leads to 

g(C k )-g(C )=mth*-mth*. (2) 

Now, equation (J2J) actually holds in general, not just in the toric case. To see this, note 
that for each 1 < i < k, d = 7r*(Cj_i) + • Ei, where E{ is the exceptional divisor of 7r,. 
Then similar to [Har77] . V.3.7 we have g(Ci) = g(Ci-i) — \ri(ri + 1). Thus, 



k 

g (C k ) - g(C ) = J2-^n( ri + i). 



i=l 



However, for each 1 < % < k, the integer can be determined combinatorially by comparing 
the polyhedral subdivisions H P and Hp -1 for the single point P EY where these fansy divisors 
differ. Thus, the integers can be calculated exactly as if we were in the toric case, so we 
get 



k 1 

— -Tj(rj + 1) = int h* — int h*. 



i=l 



Equation (jSJ) follows. 

We now calculate g(Co). From the adjunction formula, we have 

Dl + Dr- K 
9(C )= h 2 h ° +l 

for a canonical divisor on Xq, see |Har77j . V.1.5. The theorem of Riemann-Roch for 
surfaces ( |Har77j . V.1.6) gives us 



D~ — Dr ■ K 
X (X , 0(D~ h )) = + X (X , o Xo ). 



Thus, 

g(C ) = D\ + 1 + X (Xo, O xo ) - x(X , 0(D~ h )). 

Now, x(Xo, Cx ) = 1 — ( see [Har77j . V.2.5). Likewise, if p : X — > K is the projection, 
we have 



x (x 0) o(D S )) = x(y;p.o(D S )) 

= £ x (y,o(fc*(«))) 



#l+(l- g) -(vol + 
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where the last equation follows from Riemann-Roch for curves. We also have that D~ = 
2 ■ vol h. Making these substitutions results in 

g{C ) = 2 • vol^ + 1 + vol D h ■ (g(Y) -l)-#h 
= inU + H-voin A • (g(Y) - 1), 

the second equality coming from lemma 13.251 Combining this with equation (j2J) completes 
the proof. □ 

Corollary 3.27. For any semi-ample T -invariant Cartier divisor Dh on a smooth T-variety 
X , we have 

X (X,0(D h )) = #h*-(g(Y)-l).#(n h nM)= J2 x(Y,0(h*(u))). 

u^n h nM 

Proof. Using the adjunction formula and the Riemann-Roch theorem for surfaces as in the 
above theorem gives us the formula 

X (X, 0{D h )) = D\ + 1 + X (X, O x ) - g(C) 

for some C G \Dh\- We can use the above proposition to calculate g(C). Combining this 
with the facts that D\ = 2 • vol/i and x(X, ®x) — 1 —g(X) along with lemma [3T251 completes 
the proof of the first equality. The second equality follows directly from the theorem of 
Riemann-Roch for curves. □ 

At the and of this section we revisit our surface example and study all introduced concepts 
at it. 

Example 3.28. We look at the Cartier divisor on our surface example where Hq x and 
hq 2 are given by the tropical polynomials 0©(— 2)0x 4 and 0©(— 2)0x 2 ©(— l)0x 3 ©l0x 4 , 
respectively. One easily sees that □„ = [0,4], and that hq 1 and h* Qi respectively correspond 
to the tropical polynomials x 1 ^ 2 and x©40a;~ 1 ©702; _2 . In other words, hg^u) = u/2 and 

{u if u < 2 

4 - u if2<w<3 
7 - 2u if u > 3. 

In figure [6] we sketch h and the corresponding divisorial polytope h*. 

We can use proposition 13. 51 to compute the corresponding Weil divisor: 4£)q <0 +4D(q 2i2 ) + 
7D(q 2j i). Dh is semi-ample, so by proposition 13 . 1 81 we get (Dh) 2 = 15. Finally, from propo- 
sition we know that a section of D h has genus 5 + 4 • g{Y). 

We may also start with h* and take the dual h to construct a fansy divisor as described 
above. We recover H this way. X := X(H) is not smooth, but a refinement of the polyhedral 
subdivisions (see figure [7j) gives a smooth surface X' (this is will not be proved here; c.f. 
[Sufl08p . Using corollary EM we can calculate that X (X', 0{D h )) = 12 - 5 ■ g(Y). 
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4 T-Codes and their Parameters 



4.1 Construction 

Let Y be a curve over ¥ q and let ft* be a divisorial polytope. Let P = {Pi, . . . , P} be 
some subset of the F g -rational points of Y such that for % = 1, . . . , I, ftp. is affine and 
hp.(u) G Z for m G D/j PI M. Let S be the fansy divisor associated to ft* and let S' be some 
minimal refinement such that X := X(E') is smooth. Note that for each point Pi £ V, 
Sp. = f (Pj) + E, for a unique lattice point f(P) and tail fan E. Set m = dimM. For each 

point Pi let P i , . . . ,Pj be the (g — l) m Fg-rational points on X of the open T-orbit 
contracting to Pj. 

The support function ft, associated to ft* corresponds to a semi-ample T-invariant F 9 - 
rational Cartier divisor Dh on X. We denote the corresponding line bundle by O(Dh) and 
let L(Dh) = T(X, O(Dh)). For each point P/ fix some isomorphism 0(Dh) pJ = ¥ q . Consider 

i 

the Fg-linear map 

ev : L(D h ) - ij« 

/ ^ (/pi; /pf, • • • , f P (i-i) m ^ 

where / p j is the image of / in F g following the identification with 0(Dh) p j- In other words, 

i i 

the above map evaluates the rational function / at the l(q — l) m points P/ 1 < i < Z, 
1 < j < (g — l) m . The image of ev is a linear subspace of F^ 9-1 ^ and thus a linear code of 
length n — l(q — l) m ; we denote it by C(Y, h*,V). If P is maximal, we simply denote it by 
C(Y ) h*). Note that although C(Y,h*,V) indeed depends on the way we identify 0(D h ) p j 

i 

with F q , its length n, dimension k, and its minimum distance d do not. Thus, we will always 
assume that some such isomorphisms are given, but will not concern ourselves further with 
them. 

Remark 4.1. If ftp. = for % — 1, ... , /, then C(Y, ft*, P) is equivalent as code to the image 
of the map 

ev: T{0{h*{u))) X u ^¥f-^ m 

u&n h nM 

gx u -> {g(Pi)x u (Qi), g(Pi)x u (Q2), g(Pi)x u (Q iq -ir)) 

where Qi, . . . , <5(q-i) m are the F g -rational points of the m-dimensional torus. Thus, in this 
case the isomorphisms 0(D h ) p] = ¥ q are not only irrelevant but also unnecessary. Now let 
C u be the [(q - l) m , 1, (q - l) m '] code generated by (**) t6(F . r and let C{Y, h*{u),V) be the 
AG code corresponding to the curve Y, divisor h*(u), and point set P. Then as mentioned 
in the introduction, we can also define C(Y, ft*,P) simply as 

C(Y,h*,V)= J2 C u ®C(Y,h*(u),V). 
iieD(,nM 
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4.2 Estimate on Dimension 



Assume that the map ev is injective. This is always the case if the bound given below for 
the minimum distance is larger than zero. We then have that 

k = dim Fq L(D h ). 

Using proposition 13.121 we thus get that 

k= dimT{Y,0{h*{u))). 

ueO h r\M 

We can approximate k using only the combinatorics of h*. Let 

( deg[h*(u)\ + 1 - g(Y) if deg[h*(u)\ + 1 - g(Y) > 
7(u) = < 1 if deg[h*(u)\ + 1 - g(Y) < and h*{u) > 

^ if otherwise. 

Proposition 4.2. If the evaluation map ev is injective, then 

#' + #(D t nM)(i- s )< i(u)<k<#h* + #(n h nM). (3) 

«eD t nM 

Furthermore, 

k = #h* + #(D h nM)(l-g)) (4) 
if deg h*(u) > 2g(Y) - 2 for all u E D h n M. 

Proof. The leftmost inequality in ([3]) follows from the definition of j(u). We now con- 
sider the second inequality in ([3]). Fix some degree u G PI M. Then we always have 
dimr(F, 0(h*(u))) > 0, and if h*{u) is effective, then dimT (Y,0(h*(u))) > 1. Using the 
theorem of Riemann-Roch (see for example [Har77j) we also have dimT(Y,0(h*(u))) > 
degh*(u) + 1 — g and the inequality follows. If degh*(u) > 2g(Y) — 2 then equality 
holds, so (jlj) follows. Finally, the right inequality in ([3]) follows from dimT(Y, 0(h*(u))) < 
degh*(u) + l. □ 

4.3 General Lower Bound on Minimum Distance 

One strategy to get an estimate for d is using techniques of intersection theory, as first 
presented in |Han01j . These techniques have been applied to toric varieties, see for example 
|Han02] and [Rua07] . We first consider the general case and then specialize to surfaces. 

Let e*, . . . , e* m be a basis for M. For P e V and rji, . . . , ?7 m _i G F* define l(q - l)" 1 " 1 
curves 

Cr . n : := {PAP)) n v ({x e * - m}T=\ l ) ■ 

Each point P/ lies on exactly one of these curves. Furthermore, each curve Cp,m,...,ri m -i ^ s 
rationally equivalent to 



C P := (P,v(P)) n V ({x*}^ 1 ) = Do-p ■ (D- et ) >0 .....(£>. 
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where the second equality follows from proposition 13.51 e* is considered as an element of 
SF(E), and (D_ e *) is the effective part of D_ e *. 

Fix some section s G L(Dh); this corresponds to an effective divisor (s) = Dh + (s). By 
Z(s) we denote the number of points P- such that s pJ = 0. Equivalently, Z(s) is the number 

of points P- contained in the support of (s)q. Thus, one has the following lower bound for 
the minimum distance: 

d> l(q-l) m - max Z(s). 

seL(D h ) 



Let (s)o vanish on exactly A of the curves {Cp iWr .. ) , ym _ 1 }. Following [HanOlJ and setting 
C = Cp for some P G V we then have that 

Z(s)<X(q-l) + (l-X)D h -C (5) 

since (s) ~ -D^ and it follows from corollary 13.201 that -D/j • C = D h ■ Cp i = D h ■ C^^^.^j 
for all 1 < i < I. Assuming that Kodaira's vanishing theorems holds on A, we can use 
proposition 13.181 to calculate Dh ■ C. 

We now bound A in a method similar to [Rua07] . For the divisorial polytope h* : Oh — > 
DivjjF let pr(D/ l ) be the projection of Oh to M/Ze^ and define pr(/i*) : pr(D^) — > DivQ(y) 
by 

pr(/i*)p(u) = max h* P ((u,u m )). 

(u,u m )eD h nM 

One easily checks that pr(/i*) is a divisorial polytope. Assume that □/, C « + {u G M|0 < 
< q — 2} for some u = (u±, . . . , u m ) G M. This also then holds for pr(D^). We can write 

s = x" me '" • (so + six e * m + s q - 2 X {q ~ 2)e * m ) 

where Sj G • • • , x"" 1 " 1 )- in fact; one easily checks that Sj G L(D pr ( h )), where 

Dp r (h) is the T-invariant Cartier divisor on the m-dimensional T-variety X pT (h*) over ^ both 
determined by pr(/i*). If we restrict s-^~ Ume ™ to some curve Cp j ^ 1) ... j7?m _ 1 we get a polynomial 
s = s + Six e ™ + ~s q -2X ( " q ~ 2S,e * m e IF<?[x em ] °f degree less than or equal to g — 2. If Cp )r?1) ...^ m _ 1 
is a curve where s vanishes, then s has g — 1 zeros, so s = and s7=0for0<i<g — 2. 
Thus the section Sj G L(D pT / h )) vanishes on the point of X pr ^ h ^ corresponding to the tuple 
(P, 7]i, . . . , i] m _i). It follows that 

A < max Z(t). 

teL(D pT(h) ) 

Thus, we can recursively bound A until dim(A) = 2. 



4.4 Lower Bound on Minimum Distance for dim(X) = 2 

We can provide a much better bound for Z(s) when A is a surface. Consider a global 
section s of O(Dh) as before such that (s)o vanishes on exactly A of the curves {Cp}, say 
Cq 1 , . . . , Cq x where the Qi are distinct points in V . Thus, s G L(D^), where h = h+^2 i=1 Qi. 

Since h and X]f=i(~ Q«) are concave, it follows that h* = h* + (X]f=i( — f n particular, 
we have that 

deg h*(u) = degh*(u) — A. 
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Thus, s can only have support in the weights u G □(h,A), where 



□ (M) = {u G D h n M\ deg[h*(u)\ > A} . 
It follows immediately that 

A< max cleg I h* (u) I := An. 

Having found a good bound for A, we now try to improve on the upper bound for Z(s) in 
equation ([5]). By choosing a generator we can identify the lattice N with Z. Then ct_ := Q<n 
and <t + := Q>o are the two rays in S. Each of these rays corresponds to a T-invariant divisor. 
Let /x_ and fi + respectively be the coefficients of the prime divisors o"„ and a + in (s)n. We 
want to find a lower bound for the sum /x_ + This is easy if s has support only in a 
single weight u, say s = f ■ \ u '- in this case, (s) is T-invariant corresponding to the support 
function — u — div(/) and thus /i_ + /i + = — /iq(— 1) — /io(l) using proposition 13.51 

Let M m in and w m ax be respectively the smallest and the largest weights in which s has 
non-trivial support and let v = w ma x — u m \ n . Note that we can bound v by 

v < z/(A) := maxD (M) -minD (M) . 

Let S be some set of polyhedral divisors corresponding to some open covering of X and 
consider some polyhedral divisor T> G S. Now, the divisor cr_ or a + is contained in X(T>) if 
and only if T> has respectively cr_ or cr + as tail cone. If the tail cone of T> is cr + , we can write 

s = X"" 1 '"/" 1 • (so + SiX + • • • + 

with f,s ,...,s u G C(LocP) and so (s) is the sum of some effective divisor and the T- 
invariant principal divisor -x"™). Thus, using proposition 13.51 we have fi + > —h (l) + 
u min . On the other hand, if the tail cone of T> is a_, we can write 

s = X u —r X ■ (soX^ + s lX - u+1 + ... + s v ) 

with f,so,...,s u G 0{LocV). Thus, using proposition 13.51 again, we have /i_ > — ho(— 1) — 
M mH . Combining these two inequalities gives us 

fi- + fi + > vol Hh — v > vol Dh — z^(A), 

where we use the easily checked fact that — ho(— 1) — /^o(l) = volD^. 

Now, each curve Cp intersects with a + in one point; similarly, Cp and <r_ intersect in 
some other point. Neither of these points is one of the points P- at which we are evaluating 
our section s. This means that for each of the / — A curves where we calculate the number of 
zeros of (s)o using intersection numbers, we have counted at least /i_ + /i + too many points. 
Furthermore, we can use proposition 13.181 to calculate that Dh ■ C = volD^. Thus, we can 
improve equation ([5]) to 

Z{s) < \(q - 1) + (Z - X)v(X). 
Summing up the results obtained here leads to the following: 
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Proposition 4.3. Let C(Y, h* ,V) be a toric code on a two-dimensional T -variety. Then the 
minimum distance of this code is bounded from below by 



d>mm [(J-A)(g-l-i/(A))]. 

U<A<Ao 

Remark 4.4. In the literature concerning toric surface codes, the estimate for the minimum 
distance often contains a term involving the self-intersection number of one of the curves Cp. 
In our case, this term does not help since Cp = 0, which can be easily seen using proposition 
13.181 However, the correction we make using /i + and //_ has a similar effect. 



4.5 Upper Bound on Minimum Distance 

A simple upper bound on the minimum distance of a toric code is given in |Rua07] . We 
adapt this to the case of T-varieties. This then gives us a way of testing if the lower bound 
on minimum distance attained above is sharp: 

Proposition 4.5. Let f G K(Y) be such that / • x" G L(D h ) for all u G B n M , where 
B is lattice isomorphic to a lattice hyper-rectangle with side lengths r\, . . . ,r m , r, < q — 1. 
Furthermore, suppose that f vanishes at ro of the points Pi G V. Then 

d<(l-r )-((q-ir + jr(-l) j £ r il ---r i .(q-ir-A . (6) 
\ i i ' • •••• '. / 

In particular, for m = 1 we have d < l(q — 1) — r\l — r^{q — 1) + r$ri. 

Proof. Choose a basis e*, . . . , e* m of the lattice M such that B = u + n^ilP> r i\- Let F* = 
{rji, . . . , rj q _i\. Now consider the rational function 

i=i j=i 

One easily checks that /' G L(Dh). On the other hand, using inclusion-exclusion one sees 
that for each point P{ EY, f vanishes on 

m 

j=l h<...<ij 

rational points of the open T-orbit contracting to Pi. The function /' vanishes entirely on ro 
of these orbits, each of which has (q — l) m relevant points. Using inclusion-exclusion again 
and subtracting the total number of points on which /' vanishes from the length n = l(q — l) m 
yields the desired result. □ 

As a consequence of the above proposition we get the following corollary: 

Corollary 4.6. Let B C D h be lattice isomorphic to a lattice hyper-rectangle with side 
lengths r%, . . . ,r m , < q — 1. Furthermore, for each Qj G Y(¥ q ) let Cj G Z be such that 
h*Q .{u) > bj for all u E D h n M. Inequality flSD then holds for r := (Yl c j) ~ d(X)- 
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Proof. Using the above proposition, we just need to find / G K{Y) such that / • \ u £ L(D h ) 
for all u G BdM and such that / vanishes at r of the points Pj G P. Now, for any r points 
Pi, . . . , P ro G y(F 9 ), the divisor D := CjQ? on K has a global section / which vanishes on 
all tq points. Indeed, by Riemann-Roch 

dim L(D -J2 p i)= (E c -0 - r o + 1 - </00 = 1. 

8=1 

Now since feg (w) > Cj for all u G D h n M, L(D) C L(h*(u)) for all u G P n M and we have 
found / as desired. □ 

Remark 4.7. In the case of a toric code, the above corollary gives exactly the upper bound 
of |Rua07j . 



5 Examples 

5.1 Ruled Surfaces from Decomposable Vector Bundles 

Codes on ruled surfaces, or equivalently P 1 -bundles over a curve Y, were first considered 
in [HanOlj . where formulas for n and k and a lower bound for d are given; global sections 
of some line bundle on X are evaluated at all Fq-rational points. This was then applied 
in [Lom03j to surfaces of the form X = Proj(CV © Oy{— e)). Assuming that the lower 
bound attained for d there is sharp, the resulting codes are never better than a product 
code coming from a Reed-Solomon and Goppa code. However, by restricting the points at 
which we evaluate to a smaller set, better codes can be found. Indeed, consider the case 
Y = P 1 , e > 0, where the resulting surface is the Hirzebruch surface 7i e , a toric variety. 
Codes obtained by evaluation on the points of the torus were considered in |Han02j . with 
parameters considerably better than those of product codes. We wish to generalize this to 
bundles over curves of higher genus. 

Consider the rank two locally free sheaf 

£ = Oy © Ol a iQi 
\Q l eF 9 (r) 

for ctj G Z and set X = Proj(£). Any ruled surface coming from a decomposable vector 
bundle is isomorphic to such a X. Furthermore, X can easily be described as a T- variety. 
Let E C Q be the fan consisting of the cones Q<o, Q>o> an d {0}, and let H be the fansy 
divisor with Hq^ = a, + E. Then one can easily confirm that X = X(E). We set a = a i- 
Consider now any semi-ample T-invariant Cartier divisor Dh on X. Then ho is of the 
form 

Mmax -V if V < 

U m i n • V if V > 



ho(v) 



for some M m i n ,M m ax G Z with a := w max — w m in > 0. It follows that D h = [u m { n , u max ]. 
Furthermore, for each Qi G ¥ q (Y), liQ i is of the form hq i (v) = ho(v — «j) — b{ for some 
bi G Z. Thus h*q.{u) — on ■ u + b{. It follows that deg h*(u) = a ■ u + b. 
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( a ) h Qo 0) ^q 

Figure 8: h and /i* for a simple ruled surface 



As an example, by setting w min = 0, M max = 3, «o = 1, &o = 2, and all other possible 
parameters to 0, we get the ruled surface with h and h* as pictured in figure [SJ 

We now consider the code C(Y, h*, V) for any set V of F 9 -rational points on Y; note that 
hp is affine and integer-valued on lattice points for any point P e V as required. Set / = #7-*. 
For the sake of simplicity we shall assume that u m \ n = 0, a > and ai,b{ > 0. This ensures 
that h is in fact semi-ample, i.e. that h* is a divisorial polytope. One easily confirms that 
\o = b + a ■ a and that 

r\\ _ / a if A < 6 

z/ i A ) = \ La _ A_^j if A > b. 

Using proposition 14.31 we then have that 

d > min {(/ — b — a • a)(q — 1)), (I — b)(q — 1 — a)} . 

We can then use corollary 14.61 to bound d from above. Indeed, for i € Z, 0<t<awe have 
that h*Q . (u) > bj + otjt for all t < m < a. Using the particular cases £ = and i = a results 
in the bound 

d < min {(I - b - a ■ a + g{Y)){q - 1)), (l-b + g{Y))(q - 1 - a)} . 

Thus, we have upper and lower bounds for d differing by at most g(Y) ■ (q — 1). 
We now use proposition 14.21 to find a lower bound for k. We always have that 

k > {a + + 1 + a ■ a/2 - g(Y)) 

where equality holds if b > g{Y) — 2. Suppose now that b < g(Y); set c = \{g{Y) — b)/a\. 
Now h* (u) is effective for every u 6 fl M, so we can improve the bound on k to 

fe > (a + 1 - c)(6 + 1 + |(c + o) - #(Y)) + c. (7) 

Note that equality holds if g(Y) < 1. 
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Remark 5.1. In the case Y = P 1 and «j, 6j = for all points Qi with the exception of some 
point Q , X is the Hirzebruch surface TC a . If we set V = F* we recover the results of [Han02j. 
Note that the curves we use to cover the points of the torus are perpendicular to those used 
by Hansen. In our case, these curves have self-intersection zero, but the adjustment we make 
with and fi + compensates for this. 

We now compare these codes to product codes coming from a length q — 1 Reed-Solomon 
and a Goppa code. A Reed-Solomon code has parameters [q — l,ki,di] with d\ = q — k\ 
and k\ < q—1- Assume r £ N with r > g(Y) — 1. Then the Goppa code on Y gotten 
by evaluating a divisor D of degree r at I rational points has parameters [l,k 2 ,d 2 ] with 
k 2 > r — g(Y) + 1 and d 2 > I — r, see for example ([PHB98J, vol. I ch. 10). The resulting 
product code C pro d has parameters [l(q — 1), kik 2 , d\d 2 ]. For the product code we thus have 
the estimates 

kprod > kest ■■= h(r - g(Y) + 1), 
dprod > d est := (q - - r). 

We can then show the following: 

Proposition 5.2. Fix some curve Y and assume that I > q + g(Y) — 1. Using notation as 
above, we can find h* andV as above such that the estimated parameters for C(Y, h* ,V) are 
better than those for C pro d- Specifically, we show that 

k est <{a + l){b+l + a-a/2-g{Y)), (8) 
d est < min{(7 - b - a ■ a)(q - 1)), (I - b){q - 1 - a)} . (9) 

Proof. First, suppose that r > (k± — 1). We then set a = k\ — 1 and choose some a £ N 
such that a{k\ — 1) < 2r and a(fci — 1) is divisible by two. Choose 6j > such that 
b = t — a(ki — l)/2. Choose any set P consisting of / points. Equality in (jSJ) follows 
immediately and a quick calculation shows that (Q holds as well. 

Suppose instead that r < (k\ — 1). Set k\ = r — (g(Y) — 1) and r = k\ + (y(y) — 
1). Consider then the product code C pro d obtained as product of the fcx-dimensional Reed- 
Solomon code and the Goppa code corresponding to the divisor tQ . Then one easily 
confirms that the estimated minimum distance and dimension for C pro d are greater than or 
equal to those of C pro d and that r > (ki — 1). Thus, we reduce to the first case above. □ 

5.2 A Code on an Elliptic Curve 

The following example illustrates techniques that can be used to refine our estimate for 
minimum distance. It also demonstrates that there are T-codes with better parameters than 
the those estimated in the previous example. Before we begin, we first note the following 
lemma: 

Lemma 5.3. Let be a T -invariant divisor on A(S) ; and let s be a section such that (s) 
is not irreducible. Then we can find functions hi, h 2 £ SF(E) and si £ L(Df ll ), s 1 £ L{Dh x ) 
such that: 
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1. D h = D hl +D h2 ; 



2. (s) = ( Sl ) + (s 2 ); 



3. is not rationally equivalent to for i = 1,2. 

Proof. Since (s)q is not irreducible, we can write it as the sum of two nontrivial effective 
divisors (s)q — C\ + C 2 . Since the Picard group is generated by T-invariant divisors, we can 
find h[, h' 2 G SF(E) such that C { = + (s-) for some s- G L(D h i_), i = 1,2. We thus have 



Now set Si := s[, hi := h[, and s 2 '■ = s/si, and let h 2 be the support function corresponding 
to the T-invariant divisor + (s' 2 ) — (s 2 ). These support functions and sections clearly 



We now return to the divisor on the T-surface considered in example 13.281 For Y ei- 
ther P 1 or elliptic, we have already noted that Dh is semi-ample; this is the same as 
saying that h* is a divisorial polytope. Now if Y = P 1 and Qi = 0, Q 2 = oo, the T- 
variety associated to h* is in fact toric and h* corresponds to the polytope in Z 2 given by 



conv{(0, 0), (2, -2), (3, -1), (4, 1), (4, 2)}. Let V = Y \ {Q u Q 2 }; the example of C(P\ h\ V) 



is considered in |SS08j . where it is shown using the Hasse-Weil bound that d > (q — l) 2 — 
3(q - 1) - 2^2 + 1 for all q > 19. We now calculate the parameters d and k for C(Y, h*, V) 
in the case that Y is an elliptic curve. 

In calculating k, note that deg h*(u) > for u > 0. Thus, in these degrees we have that 
dim L(Dh) u = deg h*(u). On the other hand h*(0) = which is effective, so dimL(Dh)o — 1- 
Adding everything up we get that k — 8. 

Proposition 14.51 gives us an easy upper bound for d. If we set / := 1, we have that 
/ • x u £ L(D h ) for u G 0, 1,2,3. Indeed, h*(u) is effective in these degrees. Thus, it follows 
that d<l(q-l)- 31. 

We now bound d from below. One easily checks that Ao = 3. Likewise, one can easily 
calculate that z/(0) = 4, = 3, u(2) = 1, and u(3) = 0. Now consider some section s 
such that A = 1. We claim that we actually must have that v < 2. The section s cannot 
have support in weight since deg/i*(0) — 1 = — 1. Furthermore, s cannot have support in 
weight 1. Indeed, T(Y, 0(Q 2 - P)) = for any point P ^ Q 2 , since F^P 1 . It follows that 
for any section s with A 7^ or with A = and v < 4 we have Z(s) < X(q — 1) + 1(3 — A); if 
we assume that I > q — 1, it follows that Z(s) < 3/ 

Now consider some section s such that A = and v = 4; we will show that under certain 
assumptions we also have Z(s) < 31. First, suppose that (s) is irreducible. Then using the 
Hasse-Weil bound for singular curves as stated in [AP96j . we have that the number #(s) Q (F g ) 
of F g -rational points on (s)o is bounded above by 



where g := g{{s) ) is the arithmetic genus of (s) . Note that this only depends on the divisor 
Dh and not on s. Now, if we require that 



D h + (s) = D h i x + (s[) + D h > 2 + (4). 



fulfill the desired conditions. 



□ 



#(s) (¥ q )<q + l + 2g^ 
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it follows that 

Z{s) <q + l + 2g^< (g-l)3. 

In our case, it follows from proposition 13. 261 that g = 9 so the required bound on q is q > 89. 

Suppose on the other hand that (s) is not irreducible. Let hi,h 2 G 5*F(S) be support 
functions and Sj G L(Di) i = 1,2 sections as in lemma |5\3| ordered such that volD/ ll < 
voin^. It easily follows that u(s) = v{si) + ^(^2) and by remark [331 we have h* >h\ + h 2 . 
Now if Si only has support in a single degree, (si)o is T-invariant. Thus we have Z(si) = 
and Z(s) = Z(s 2 ). Indeed, since A = 0, (si)o cannot contain one of the curves Cp covering 
the points of evaluation, and all other T-invariant prime divisors don't contain any points 
of evaluation. Now note that h\ < h* + (/) for some / G K(Y). Thus, g ((s 2 )o) < g ((s)o) 
and if {82)0 is irreducible, the above argument with the Hasse-Weil bound gives the desired 
bound. If not, we replace h and s by h 2 and s 2 and repeat the process until we have an 
irreducible section and thus the desired bound, or have sections s[ and s 2 both with support 
in multiple weights. 

We have now reduced to the situation where h' G SF(E) with s' G L(D h i), h'* < h* + (/), 
for this s' we have v = 4, and h! and s' admit a decomposition into h[, h' 2 and s[, s 2 such as 
in lemma l5\3l such that both sections have support in multiple weights. We show that this is 
impossible. We first note that since v = 4, s- must have support in the largest and smallest 
weights of Oh'-, which we call nf ax and w™ in , respectively. Furthermore, by adjusting with 
T-invariant principal divisors we can assume that (/) = 0, w™ in = 0, and h'*(0) = 0. We 
then have (h' ^q^u 7 ? 8 *) < 2 for i = 1,2. Indeed, we must have 

(h\y Qi (u 1 ) + (h' 2 y Qi (u 2 )<2 

for U\ G and u 2 G \ {w™^}. The claim follows for % = 1 by setting u 2 = 0; for % = 2 
we just switch the indices. Now, for at least one i G 1,2 we must also have (h! \)}} 2 {uf ayL ) < 0. 
Indeed, this follows from 

(^l)Q 2 « aX ) + (^2)Q 2 « aX )<-l. 

For this i, 

L{D K ) uf »* = r (Y, o{ti* «-))) C r (Y, 0(Qt - Q 2 ))) = 0. 
This is however impossible since we had already concluded that s- has support in weight 

1 .max 
u i 

We have thus shown that a section s G L(Dh) with A = is either irreducible, in which 
case we can bound the number of rational points on it using the Hasse-Weil bound, or it 
can be decomposed into T-invariant components and some remaining section, which either 
is irreducible or which has support in weights differing by at most 3. Thus, if we require 
that q > 89 and I > q — 1, we have that for any section s G L(D h ), Z(s) < 31. Since our 
upper bound already states that d < l(q — 1) — 3/, we get that in fact 

d=l(q-l)-3l. 

This marks an improvement over the estimates for any of the T-codes considered in the 
previous example. Indeed, to get the desired estimated minimum distance we would have 
to require 6 = and a < 3. Using equation (GO), one easily checks that the dimension of the 
resulting code is smaller than 8. 
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5.3 A Computational Example 



We are able to provide a T-code over F7 with parameters [66, 19,30], which is as good as 
the best known code (c.f. [Gra07j ). We set Y = V(zy 2 + 6a; 3 + 4z 3 ) C Pf and consider the 
divisorial polytope given in figure [91 Fixing two F g -ration points Qi and Q2 we can compute 
a generator matrix of C(Y, h*) using Macaulay 2 [GS 08] and the toriccodes package ptlt08j . 
We can then compute the minimal distance using Magma |BCP97j . 
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(a) h* Ql 




Figure 9: A divisorial polytope defining a [66, 19, 30]7 code 



It is easy to see that the length and dimension of C(Y, h*) are always respectively 66 and 
19. However, the minimum distance can be either 29 or 30, depending on the choice of Qi 
and Q2. For example, setting Qi = (1 : 2 : 1), Q2 = (1 : 5 : 1) results in a minimum distance 
of 30, whereas Qi = (1 : 2 : 1), Q2 = (0 : 1 : 1) results in a minimum distance of 29. In fact, 
the automorphism group of Y divides the set of all pairs of rational points on Y into two 
equally large subsets; using pairs in one subset results in a minimum distance of 30, whereas 
pairs from the other subset result in a minimum distance of 29. 

For this example, we are also able to use proposition 14.51 to easily show that d < 30. 
Indeed, it is not difficult to find a section / e T(Y,0(3Qi + 3Q 2 )) vanishing at 6 distinct 
points of Y(¥ q ) \ {Q u Q 2 }- Thus, / G L(D h ) 3 and we get d < 66 - 6 ■ 6 = 30. 
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